;--------------------------------------------------------------------------
;  _divuint.s
;
;  Copyright (c) 2023-2025, Philipp Klaus Krause
;
;  This library is free software; you can redistribute it and/or modify it
;  under the terms of the GNU General Public License as published by the
;  Free Software Foundation; either version 2, or (at your option) any
;  later version.
;
;  This library is distributed in the hope that it will be useful,
;  but WITHOUT ANY WARRANTY; without even the implied warranty of
;  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
;  GNU General Public License for more details.
;
;  You should have received a copy of the GNU General Public License 
;  along with this library; see the file COPYING. If not, write to the
;  Free Software Foundation, 51 Franklin Street, Fifth Floor, Boston,
;   MA 02110-1301, USA.
;
;  As a special exception, if you link this library with other files,
;  some of which are compiled with SDCC, to produce an executable,
;  this library does not by itself cause the resulting executable to
;  be covered by the GNU General Public License. This exception does
;  not however invalidate any other reasons why the executable file
;   might be covered by the GNU General Public License.
;--------------------------------------------------------------------------

.globl __divuint

.area CODE

; _divuint (int x, int y)
; Return quotient in y, remainder in x.
__divuint:

	clrw	x
	ld	zl, #0x10

1$:

	sll	yl
	rlc	yh
	rlc	xl
	rlc	xh

	incw	y
	sub	xl, (2, sp)
	sbc	xh, (3, sp)
	jrc	#2$
	dec	yl
	adc	yl, #0x0ff
	add	xl, (2, sp)
	adc	xh, (3, sp)
2$:

	dec	zl
	jrnz	#1$

	ret

